# 问题描述
# 　　FJ在沙盘上写了这样一些字符串：
# 　　A1 = “A”
# 　　A2 = “ABA”
# 　　A3 = “ABACABA”
# 　　A4 = “ABACABADABACABA”
# 　　… …
# 　　你能找出其中的规律并写所有的数列AN吗

def FJ():
    index = "A"
    res = ""
    while index<="D":
        res = res+index+res
        index = chr(ord(index)+1)
    print(res)


def FJ2(l):
    if l != 1:
        FJ2(l-1)
        inte = ord("A") + l - 1
        print(chr(inte),end="")
        FJ2(l-1)
    else:
        print("A",end="")



FJ2(5)